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Abstract 



Fuzzy answer set programming | |Saad, 2010| 
ISaad, 20091 ISubrahmanian, 1994i is a declarative 
framework for representing and reasoning about 
knowledge in fuzzy environments. However, the 
unavailability of fuzzy aggregates in disjunctive 
fuzzy logic programs, DFLP, with fuzzy answer 
set semantics [ Saad, 2010 1 prohibits the natural and 
concise representation of many interesting prob- 
lems. In this paper, we extend DFLP to allow ar- 
bitrary fuzzy aggregates. We define fuzzy answer 
set semantics for DFLP with arbitrary fuzzy ag- 
gregates including monotone, antimonotone, and 
nonmonotone fuzzy aggregates. We show that 
the proposed fuzzy answer set semantics subsumes 
both the original fuzzy answer set semantics of 
DFLP | |Saad, 20T0) and the classical answer set 
semantics of classical disjunctive logic programs 
with classical aggregates iFaber et al, 2010) , and 
consequently subsumes the classical answer set 
semantics of classical disjunctive logic programs 
I IGelfond and Lifschitz, 199 1[ . We show that the 
proposed fuzzy answer sets of DFLP with fuzzy 
aggregates are minimal fuzzy models and hence 
incomparable, which is an important property for 
nonmonotonic fuzzy reasoning. 

1 Introduction 



Fuzzy answer set programming | |Saad, 2010| [Saad, 20091 
ISubrahmanian, 1994 J is a declarative programming frame- 
work that has been shown effective for knowledge repre- 
sentation and reasoning in fuzzy environments. These in- 
clude representing and reasoning about actions with fuzzy 
effects and fuzzy planning | |Saad, 20091 |Saad et al, 2009) as 
well as representing and reasoning about fuzzy preferences 
l |Saad, 20T0 1 . The fuzzy answer set programming framework 
includes disjunctive fuzzy logic programs ]Saad , 20T0|, ex- 
tended fuzzy lo gic programs [Saad, 20d9| , and normal fuzzy 
logic programs ISubrahmanian, 1994[ with fuzzy answer set 
semantics. However, the unavailability of fuzzy aggregates 
in fuzzy answer set programming |Saad, 20T0l [Saad, 20091 
ISubrahma nian, 1994 ] disallows the natural and concise rep- 
resentation of many new interesting problems. 



Example 1 Consider the same company control problem de- 
scribed in ^Faber et al., 20lU^ . Assume that a company Ci 
owns P % of a company Ci shares, represented by the pred- 
icate ownsStk{Ci, C2, -P). If the company C'l owns a total 
sum of more than 50 % of shares of the company C2 directly 
(through Ci itself) or indirectly (through another company 
C3 controlled by C\), then we say that company Ci controls 
company C2. Let controls{C'i,C2) denotes that company 
Ci controls company C2- Let control Stk{Ci, C'2, C3, P) de- 
notes that company Ci controls P % of company C3 shares 
through company C2, since C'l controls C2 and C2 owns P % 
of C3 shares. Assume information about companies shares 
are represented as facts as described below. This company 
control problem is represented as a classical disjunctive logic 
program with classical aggregates, described below, whose 
answer set describes the intuitive and correct solution to the 
problem as illustrated in IjFaber et al., 20l0^ as: 

ownsStk{a,b,4:0) •<— 

ownsStk{c,b, 20) ■<— 

ownsS't/c (a, c, 40) ■<— 

ownsStk{b, c, 20) 
controlStk{Ci,Ci,C2,P) 
controlStk{Ci,C2,Ci,P) 



ownsStk{Ci, C2, -P). 
controls{Ci, C2), 
ownsStk{C2, C3, P). 



controls{Ci,Cy,) ^ 

sum{P,C2,controlStk{Ci,C2,Cz,P)} > 50. 

The above representation of the company control problem as 
a classical disjunctive logic program with classical aggregates 
is entirely correct if our knowledge regarding the companies 
shares are prefect. However this is not always the case. Con- 
sider our knowledge regarding the company shares is not per- 
fect. Thus, we cannot absolutely assert that some company 
Ci controls another company C2 as in the above represen- 
tation. Instead, we can assert that a company Ci controls 
another company C2 with a certain degree of beliefs. In the 
presence of such uncertainties, the above company control 
problem need to be redefined to deal with imperfect knowl- 
edge about companies shares (namely fuzzy company con- 
trol problem), where the imperfect knowledge about the com- 
panies shares are represented as a fuzzy set over companies 
shares. Consequently, a logical framework different from 
classical disjunctive logic programs with classical aggregates 



is needed for representing and reasoning about such fuzzy 
reasoning problems. 

Consider that the fuzzy set over companies shares, pre- 
sented in Example ([T]l, is described as; company a owns 40 % 
of company b with grade membership 0.7; company c owns 
20 % of company b with grade membership 0.6; company a 
owns 40 % of company c with grade membership 0.9; and 
company b owns 20 % of company c with grade membership 
0.8. Consider also that the same company control strategy as 
in Example ([T]) is employed. Thus, this fuzzy company con- 
trol problem cannot be represented as a classical disjunctive 
logic program with classical aggregates, since classical dis- 
junctive logic programs with classical aggregates do not allow 
neither representing and reasoning in the presence of fuzzy 
uncertainty nor allow aggregation over fuzzy sets. Moreover, 
this fuzzy company control problem cannot be represented as 
a disjunctive fuzzy logic program with fuzzy answer set se- 
mantics either, since disjunctive fuzzy logic programs with 
fuzzy answer set semantics do not allow aggregations over 
fuzzy sets by means of fuzzy aggregates for intuitive and con- 
cise representation of the problem. 

Therefore, we propose to extend disjunctive fuzzy logic 
programs with fuzzy answer set semantics [ iSaad, 2010J , de- 
noted by DFLP, with arbitrary fuzzy aggregates to allow intu- 
itive and concise representation of many real-world problems. 
To the best of our knowledge, this development is the first that 
defines semantics for fuzzy aggregates in a fuzzy answer set 
programming framework. 

The contributions of this paper are as follows. We ex- 
tend the original language of DFLP to allow arbitrary fuzzy 
annotation function including monotone, antimonotone, and 
nonmonotone annotation functions. We define the notions of 
fuzzy aggregates and fuzzy aggregate atoms in DFLP. We de- 
velop the fuzzy answer set semantics of DFLP with arbitrary 
fuzzy aggregates, denoted by DFLP-^-^, including monotone, 
antimonotone, and nonmonotone fuzzy aggregates. We show 
that the presented fuzzy answer set semantics of DFLP-^-^ 
subsumes and generalizes both the original fuzzy answer set 
semantics of DFLP iSaa d, 20T0[ and the classical answer set 
semantics of the classical disjunctive logic programs with 
classical aggregates, denoted by DLP^ I jFaber et al, 2010) , 
and consequently subsumes the classical answer set seman- 
tics of classical disjunctive logic programs, denoted by DLP 
IGelfond a nd Lifschitz, 19911. We show that the fuzzy an- 
swer sets of DFLP-^ -^ are minimal fuzzy models and hence 
incomparable, which is an important property for nonmono- 
tonic fuzzy reasoning. 

The choice of DFLP for extension with fuzzy aggregates is 
interesting for many reasons. First, DFLP is very expressive 
form of fuzzy answer set programming that allows disjunc- 
tions to appear in the head of rules. It has been shown in 
l |Saad, 20T0) that; ( 1 ) DFLP is capable of representing and 
reasoning with both fuzzy uncertainty and qualitative uncer- 
tainty in which fuzzy uncertainly need to be defined over 
qualitative uncertainty; (2) DFLP is shown to be sophisticated 
logical framework for representing and reasoning about fuzzy 
preferences; (3) DFLP is a natural extension to DLP and its 
fuzzy answer set semantics subsumes the classical answer set 
semantics of DLP jGelfond and Lifschitz, 1991J ; (4) DFLP 



with fuzzy answer set semantics subsumes the fuzzy answer 
set programming framework of |Subrahmanian, 199 41, which 
are DFLP programs with only an atom appearing in heads of 
rules. 

2 DFLP^'^ : Fuzzy Aggregates Disjunctive 
Fuzzy Logic Programs 

In this section we present the basic language of DFLP-^-^, the 
notions of fuzzy aggregates and fuzzy aggregate atoms, and 
the syntax of DFLP-^-^ programs. 

2.1 The Basic Language of DFLP^^ 

Let C denotes an arbitrary first-order language with finitely 
many predicate symbols, function symbols, constants, and in- 
finitely many variables. A term is a constant, a variable or a 
function. An atom, a, is a predicate in £, where Be is the Her- 
brand base of C The Herbrand universe of C is denoted by 
Uc- Non-monotonic negation or the negation as failure is de- 
noted by not. In fuzzy aggregates disjunctive fuzzy logic pro- 
grams, DFLP-^-^, the grade membership values are assigned 
to atoms in Be as values from [0, 1]. The set [0, 1] and the 
relation < form a complete lattice, where the join (©) opera- 
tion is defined as ai © a2 = max(ai, 02) and the meet (igj) 
is defined as ai® a2 = min(Q;i, 0:2). 

A fuzzy annotation, /j,, is either a constant in [0, 1] (called 
fuzzy annotation constant), a variable ranging over [0, 1] 
(called /Mzzy annotation variable), or /(ai, . . . , a„) (called 
fuzzy annotation function) where / is a representation of a 
monotone, antimonotone, or nonmonotone total or partial 
function / : ([0, 1])" — > [0, 1] and ai, . . . , a„ are fuzzy an- 
notations. If a is an atom and /i is a fuzzy annotation then 
a : II is called a fuzzy annotated atom. 

2.2 Fuzzy Aggregate Atoms 

A symbolic fuzzy set is an expression of the form 
{X : U \ C}, where X is a variable or a function term and U 
is fuzzy annotation variable or fuzzy annotation function, and 
C is a conjunction of fuzzy annotated atoms. A ground fuzzy 
set is a set of pairs of the form {X^ : U^ \ C^) such that 
X^ is a constant term and U^ is fuzzy annotation constant, 
and C^ is a ground conjunction of fuzzy annotated atoms. 
A symbolic fuzzy set or ground fuzzy set is called a fuzzy 
set term. Let / be a fuzzy aggregate function symbol and 
S* be a fuzzy set term, then f{S) is said a fuzzy aggregate, 
where / G {sump, timesp, minp, maxp, countp}. If 
f{S) is a fuzzy aggregate and T is a constant, a variable or a 
function term, called guard, then we say f{S) ^ T is a fuzzy 
aggregate atom, where -<e {=, 7^, <, >, <, >}. 

Example 2 The following are examples for fuzzy aggregate 
atoms representation in DFLP-^ language. 

maxF{X : U \ benefit{X) : [/} > 99 
sumF{{2 : 0.4 | a(l, 2) : 0.4), (5 : 0.7 | a(l, 5) : 0.7)} < 11 



Definition 1 Let f{S) be a fuzzy aggregate. A variable, X, 
is a local variable to f{S) if and only if X appears in S and 
X does not appear in the DFLP-^-^ rule that contains f{S). 



Definition ([T]i characterizes the local variables for a fuzzy ag- 
gregate function. For example, for the first fuzzy aggregate 
atom in Example (|2]l, the variables X and U are local vari- 
ables to the fuzzy aggregate maxp- 

Definition 2 A global variable is a variable that is not a local 
variable. 

2.3 DFLP^^ Program Syntax 

This section defines the syntax of rules and programs in the 
language of DFLP-^-^. 

Definition 3 A DFLP rule is an expression of the form 



ai : /ii V 



not am+i ■■ Mn 



Mfe+l, ■ • ■ , 0,m 

+1, . . .,noi a„ 






where V(l < i < k) ai are atoms, V(fc + \ < i < n) a^ are 
atoms or fuzzy aggregate atoms, and\f{l < i < n) fii are 
fuzzy annotations. 

A DFLP-^'^ rule means that if for each a; : /i^, where fc + 1 < 
i < m, it is believable that the grade membership value of 
Ui is at least /i^ w.r.t. < and for each not aj : jjlj, where 
TO+ 1 < j < n, it is not believable that the grade membership 
value of aj is at least jij w.r.t. <, then there exists at least a^, 
where 1 < i < fc, such that the grade membership value of ai 
is at least /i^. 

Definition 4 A DFLP^^ program, 11, is a set of DFLP^^ 
rules. 

For the simplicity of the presentation, atoms that appear in 
DFLP-^'^ programs without fuzzy annotations are assumed 
to be associated with the fuzzy annotation constant 1. 

Example 3 The fuzzy company control problem described in 
Example Q] can be concisely and intuitively represented as 
DFLP-'^ program, 11, that consists of the DFLP-^ rules: 



o'wnsStk{a, h, 40) 
ownsStk{c, h, 20) 
ownsStk{a, c, 40) 
ownsStk{b, c, 20) 



0.7 
0.6 
0.9 
0.8 



4- 



controlStk{Ci,Ci,C2,P) : V ^ 

ownsStk{Ci,C2,P) ■■ V 
controlStk{Ci,C2,C3, P):V ^ 

controls{Ci,C2) : 0.55, ownsStk{C2, C3, P) : V 

controls(Ci,Cz) : 0.55 ^ 

sumpiP ■■ V I controlStk(Ci,C2,C3,P) : V"} > 50 : 0.6 

The last DFLP-^^ rule in, 11, says that if it is at least 0.6 
grade membership value believable that company Ci owns a 
total sum of more than 50 % of shares of the company C3 di- 
rectly (through Ci itself) or indirectly (through another com- 
pany C2 controlled by Ci), then it is 0.55 grade membership 
value believable that company Ci controls company C3. 

Definition 5 The ground instantiation of a symbolic fuzzy set 

S=^{X -.uic} 

is the set of all ground pairs of the form {6 (X) : 
9 (U) I 9 (C)), where 9 is a substitution of every local vari- 
able appearing in S to a constant from Uc- 



Definition 6 A ground instantiation of a DFLP'^ rule, r, is 
the replacement of each global variable appearing in r to a 
constant from Uc, then followed by the ground instantiation 
of every symbolic fuzzy set, S, appearing in r. 

The ground instantiation of a DFLP-'^ program, 11, is the 
set of all possible ground instantiations of every DFLP-'^ 
rule in 11. 

Example 4 A ground instantiation of the DFLP-'^ rule 

controls{Ci,C3) : 0.55 f- 

sumpiP : V I controlStk{Ci,C2,C3,P) : F} > 50 : 0.6 

with respect to the DFLP-'^ program, 11, described in Exam- 
ple\3\ is given as: 

controls{a, c) : 0.55 <— sumpl 

(40 : 0.9 I controlStk{a,a,c,40) : 0.9), 
(0 : 0.0 I controlStk{a, b, c, 0) : 0.0), 
(0 : 0.0 I controlStk{a, c, c, 0) : 0.0), 
...} > 50 : 0.6 

3 Fuzzy Aggregates Semantics 

A fuzzy aggregate is an aggregation over a fuzzy set that re- 
turns the evaluation of a classical aggregate and the grade 
membership value of the evaluation of that classical aggregate 
over a given fuzzy set. The fuzzy aggregates that we consider 
are sump, timesp, minp, maxp, and countp that find 
the evaluation of the classical aggregates sum, times, min, 
max, and count respectively along with the grade member- 
ship value of their evaluations. The application of fuzzy ag- 
gregates is on ground fuzzy sets which are sets of constants 
terms along with their associated grade membership values. 

3.1 Mappings 

Let X denotes a set of objects. Then, we use 2^ to denote 
the set of all multisets over elements in X. Let M denotes the 
set of all real numbers and N denotes the set of all natural 
numbers, and Uc denotes the Herbrand universe. Let ± be a 
symbol that does not occur in C Therefore, the mappings of 
the fuzzy aggregates are given by: 

• sump :2"^^[0'il ^Mx [0,1]. 

• timesp : 2«^["^il ^ M x [0, 1]. 

• minp : (2"*^["'il - 0) ^ K x [0, 1]. 

• maxp : (2«^["^il - 0) ^ M x [0, 1]. 

• countp : 2^^ ^[0,1] _^ ^ x [0,1]. 

The application of sump and timesp on the empty multi- 
set return (0, 1) and (1, 1) respectively. The application of 
countp on the empty multiset returns (0, 1). However, the 
application of maxp and minp on the empty multiset is un- 
defined. 

Definition 7 A fuzzy interpretation of a DFLP-^^ program, 
n, is a mapping I : Be ^ [0, 1]. 



3.2 Semantics of Fuzzy Aggregates 

The semantics of fuzzy aggregates is defined with respect to 
a fuzzy interpretation, which is a representation of fuzzy sets. 
A fuzzy annotated atom, a : //, is true (satisfied) with respect 
to a fuzzy interpretation, /, if and only if /x < I (a). The 
negation of a fuzzy annotated atom, not a : /i, is true (satis- 
fied) with respect to / if and only if /i ^ I{o-)- The evaluation 
of a fuzzy aggregate, and hence the truth valuation of a fuzzy 
aggregate atom, are established with respect to a given fuzzy 
interpretation, /, as presented in the following definitions. 

Definition 8 Let f{S) be a ground fuzzy aggregate and I be 
a fuzzy interpretation. Then, we define Si to be the multiset 
constructed from elements in S, where Sj — ^X^ : U^ \ 

{X9 : C/» I C9) e S'A C^ is true w.r.t. l\. 

Definition 9 Let f{S) be a ground fuzzy aggregate and I be 
a fuzzy interpretation. Then, the evaluation of f{S) with re- 
spect to I is, f{Si), the result of the application of f to Si, 
where f{Si) — J- if Si is not in the domain of f and 

• sumpiSi) = {T,x9:Uf'eSi ^^ ' ^"^^xs-.uneSi U^) 

• timesF{Si) = [W xs-.u^eSi ^^ ' ^'^^xn-.u^eSi U^) 

• minpiSi) = {minxs-.useSi X^ , minxsiC/seS/ U<^) 

• maxpiSi) = (maxjfs:(7sgsj X^ , mmxg-.unGSi U^) 

• countpiSi) — {count X 3 -.uses I X^ , mm xa-.u^eSi U^) 

4 Fuzzy Answer Set Semantics of DFLP-^^ 

In this section we define the satisfaction, fuzzy models, and 
the fuzzy answer set semantics of fuzzy aggregates disjunc- 
tive fuzzy logic programs, DFLP-^-^. Let r be a DFLP-^-^ 
rule and head{r) — ai : fii V ... V ak ■ Pk and 
body{r) = au+i : pk+i,---,am ■ Pm,not a,„+i : 

Mm+l? ■ • • j"-0^ On : Mn- 

Definition 10 Let H be a ground DFLP-^ program, r be a 
DFLP^ rule in II, I be a fuzzy interpretation for 11, and 

f G {sum F T times FTTninp, max p, count p}. Then, 

L I satisfies ai : pi in head(r) iff pLi < lifli). 

2. I satisfies f{S) ^ T : p in body{r) ijf f{Si) — [x, v) ^ 
_L and x ~< T and jjl < v. 

3. I satisfies not f{S) ^ T : ^ in body{r) iff f {Si) = _L 
or f{Si) — {x, v) ^ 1. and x -fiT or p -^v. 

4. I satisfies ai : pi in body{r) iff Pi < I{ai). 

5. I satisfies not aj : ^j in body{r) iff Pj ^ I{o,j)- 

6. I satisfies body{r) iff\/{k + 1 < i < nn),I satisfies 
ai : ^i andW{m + 1 < j < n), I satisfies not {aj : ^j). 

7. I satisfies head{r) iff3i (1 < i < k) such that I satisfies 

0.1 ■■ fii. 

8. I satisfies r iff I satisfies head{r) whenever I satisfies 
body{r) or I does not satisfy body{r). 

9. I satisfies li iff I satisfies every DFLP^ rule in 11 and 

• max-^^/ii I head{r) -f- body{r) G IIJ- < I{ai) 
such that I satisfies body{r) and I satisfies ai : pLi 
in the head{r). 



Example 5 Let Hbe a DFLP-^ program that consists of the 



a(l,l) 
a(2,l) 



0.8 
0.3 



a(l,2) 
a(2,2) 



0.4 
0.9 



r : r ^ not T, minp{Y : U \ a{X, Y) : U} < 1 : 0.4 
The ground instantiation ofr is given by: 

r' : T -i— not F, minp{ 

(1 : 0.8 I a(l, 1) : 0.8), (2 : 0.4 | a(l, 2) : 0.4), 
(1 : 0.3 I a(2, 1) : 0.3), (2 : 0.9 | a(2,2) : 0.9) 
} < 1 : 0.4 

Let I be a fuzzy interpretation of II that assign 0.4 to a(l, 2), 
0.9 to a(2, 2), and assigns to the remaining atoms in Be- 
Thus the evaluation of the fuzzy aggregate atom, minF{S) < 
1 in r' w.r.t. to I is given as follows, where 

S^{ (1 : 0.8 I a(l, 1) : 0.8), (2 : 0.4 | a(l, 2) : 0.4), 
(1 : 0.3 I a(2, 1) : 0.3), (2 : 0.9 | a(2, 2) : 0.9) } 



and Si = {2 : 0.4, 2 : 0.9}. Therefore, 
minp{{2 : 0.4, 2 : 0.9}) = (2,0.4), and consequently, the 
fuzzy annotated fuzzy annotated aggregate atom minpiS) < 
1 : 0.4 is not satisfied by I. This is because minp{{2 : 
0.4, 2 : 0.9}) = (2,0.4) y^ ± and 2 ^ I although 0.4 < 
0.4. Let I' be a fuzzy interpretation ofll that assign 0.8 to 
a(l, 1), 0.9 to a(2, 2), and assigns to the remaining atoms 
in Be- Thus, Sr = {1 : 0.8,2 : 0.9} and minp{{l : 0.8,2 : 
0.9}) = (1,0.8), hence the fuzzy annotated fuzzy annotated 
aggregate atom minp{S) < 1 : O.A is satisfied by I', since 
1 < land 0.4 < 0.8. 

Let ^ be a fuzzy annotated atom, a : /i or the negation of 
a : /i, denoted by not a : p. Let /i,/2 be two fuzzy inter- 
pretations. Then, we say that A is monotone if V(/i , I2) such 
that /i < I2, it is the case that if /i satisfies A then I2 also 
satisfies A. However, A is antimonotone if V(/i , I2) such that 
/i < I2 it is the case that if I2 satisfies A then /i also satisfies 
A. But, if A is not monotone or not antimonotone, then we 
say A is nonmonotone. A fuzzy annotated atom or a fuzzy an- 
notated fuzzy aggregate atom, a : /i, or the negation of fuzzy 
annotated atom or the negation of a fuzzy annotated fuzzy 
aggregate atom, not a : p, can be monotone, antimonotone 
or nonmonotone, since their fuzzy annotations are allowed to 
be arbitrary functions. Moreover, fuzzy aggregate atoms by 
themselves can be monotone, antimonotone or nonmonotone. 

Definition 11 A fuzzy model for a DFLP^ program, li, is 
a fuzzy interpretation for H that satisfies H. A fuzzy model I 
for n is <-minimal iff there does not exist a fuzzy model I' 
for n such that I' < I. 

Example 6 It can easily verified that the fuzzy interpretation, 
I, for DFLP-^ program, U, described in Example 0, is a 
minimal fuzzy model for H. However, the fuzzy interpretation, 
I' , for n, described in Example (O, is not a fuzzy model for 

n. 

Definition 12 Let H be a ground DFLP^ program, r be a 
DFLP-^ rule in U, and I be a fuzzy interpretation for H. 
Let I \= body{r) denotes I satisfies body{r). Then, the fuzzy 



reduct, H^, ofH w.r.t. 
where 



I is a ground DFLP-'^ program H^ 



n^ = {head{r) ^ body{r) | r £ 11 A / |= body{r)} 

Definition 13 A fuzzy interpretation, I, of a ground 
DFLP-'^ program, H, is a fuzzy answer set for li. if I is <- 
minimal fuzzy model for H^. 

Observe that the definitions of the fuzzy reduct and the fuzzy 
answer sets for DFLP-^-^ programs are generalizations of the 
fuzzy reduct and the fuzzy answer sets of the original DFLP 
programs described in | |Saad, 20T0) . 

Example 7 It can be easily verified that the DFLP-'^ pro- 
gram described in Example Q has three fuzzy answer sets 
Ii, I2, and I3 presented below, where atoms in Be that are 
not appearing in Ii, I2, and I3 are assumed to be assigned 
the fuzzy annotation 0.0. 



h- 


= {a(l,l) 


0.8,a(2,l) :0.3} 


h -- 


= {a(l,2) 


0.4,a(2,l) :0.3} 


h- 


= {a(l,2) 


0.4,a(2,2) :0.9} 



Example 8 The DFLP-^ program representation of the 
fuzzy company control problem, II, described in Example (O 
has one fuzzy answer set, I, which, after omitting the facts 
and assuming atoms in Be that do not appear in I are as- 
signed the annotation 0.0, is 



controlStk{a, a, b, 40) 
controlStk(a, a, c, 40) 
controlStk{b, 6, c, 20) 
controlStk{c, c, b, 20) 



0.7, 
0.9, 
0.8, 
0.6}. 



The fuzzy answer set, I, implies that no company fuzzy con- 
trols another company. 

5 DFLP-^-^ Semantics Properties 

In this section we study the semantics properties of DFLP-^-^ 
programs and its relationship to the original fuzzy answer 
set semantics of disjunctive fuzzy logic programs, denoted 
by DFLP |Saad, 20T0) ; the classical answer set semantics of 
classical disjunctive logic programs with classical aggregates, 
denoted by DLP-^ [Faher et ai, 2010J ; and the original clas- 
sical answer set semantics of classical disjunctive logic pro- 
grams, denoted by DLP [Gelfond and Lifschitz, 199T| . 

Theorem 1 Let Hbe a DFLP-^ program. The fuzzy answer 
sets for n are <-minimal fuzzy models for II. 

The following theorem shows that the fuzzy answer set se- 
mantics of DFLP-^-^ subsumes and generalizes the fuzzy 
answer set semantics of DFLP ]Saad, 20T0[ , which are 
DFLP-^-^ programs without fuzzy aggregates atoms and with 
only monotone fuzzy annotation functions. 

Theorem 2 Let II be a DFLP program and I be a fuzzy in- 
terpretation. Then, I is a fuzzy answer set for II iff I is a 
fuzzy answer set for II w.rt. the fuzzy answer set semantics of 
^aadTTOlOl 



Now we show that the fuzzy answer set semantics of 
DFLP-^-^ programs naturally subsumes and generalizes the 
classical answer set semantics of the classical disjunc- 
tive logic programs with the classical aggregates, DLP^ 
[Faber ef g/., 2010J , which consequently naturally subsumes 
the classical answer set semantics of the original classical dis- 
junctive logic programs, DLP |Gelfond and Lifschitz, 199T| . 

Any DLP-^ program, II, is represented as a DFLP-'"-^ pro- 
gram, II', where each DLP-^ rule in II of the form 

fli V ... V afe ^ flfc+i, . . . , a,„, not am+i, ■ . ■ , not a„ 

is represented, in II', as a DFLP-^-^ rule of the form 



ai : 1 V... V 



flfc : 1 f- 
not Qji 



flfe+i 



i, . . . , Qfji . i, 

. . . , not a„ : 1 



where ai, . . . ,ak are atoms and ak+i, . ■ . ,an are atoms or 
fuzzy aggregate atoms whose fuzzy aggregates contain fuzzy 
sets that involve conjunctions of fuzzy annotated atoms with 
the fuzzy annotation 1, where 1 represents the truth value 
true. We call this class of DFLP'^'^ programs as DFLPf -^. 
Any DLP program is represented as a DFLPf^'^ program by 
the same way as DLP-^ except that DLP disallows classical 
aggregate atoms. The following results show that DFLP^^ 
programs subsume both DLP-^ and DLP programs. 

Theorem 3 Let II' be a DFLP^ program equivalent to a 
DLP program Ii. Then, I' is a fuzzy answer set for II' iff I 
is a classical answer set for H, where I' (a) = 1 iff a G / and 

r{b)^OiffbeBc-I. 

Proposition 1 Let II' be a DFLP^ program equivalent to 
a DLP program H. Then, I' is a fuzzy answer set for II' iff I 
is a classical answer set for H, where I' {a) = 1 iff a G / and 
I'(b) ={)iffbeBc-I. 

6 Conclusions and Related Work 

We presented the syntax and semantics of the fuzzy ag- 
gregates disjunctive fuzzy logic programs, DFLP-^-^, that 
extends the original disjunctive fuzzy logic programs, DFLP 
l |Saad, 2 010 1, with arbitrary fuzzy annotation functions and 
with arbitrary fuzzy aggregates. We introduced the fuzzy 
answer set semantics of DFLP'^'^ programs with arbitrary 
fuzzy aggregates including monotone, antimonotone, and 
nonmonotone fuzzy aggregates. We have shown that the 
fuzzy answer set semantics of DFLP-^-^ subsumes and gen- 
eralizes the fuzzy answer set semantics of the original DFLP 
| |Saad, 20 101. In addition, we proved that the fuzzy answer 
sets of DFLP'^'^ are minimal fuzzy models and consequently 
incomparable, which is an important property for nonmono- 
tonic fuzzy reasoning. We have shown that the fuzzy answer 
set semantics of DFLP-^-^ subsumes and generalizes the clas- 
sical answer set semantics of both the classical aggregates 
classical disjunctive logic programs and the original classical 
disjunctive logic programs. To the best of our knowledge, 
this development is the first to consider fuzzy aggregates in 
fuzzy logical reasoning in general and in fuzzy answer set 
programming in particular However, classical aggregates 
were extensively investigated in classical answer set pro- 
gramming [Faberef g/., 2010[ [Niemela and Simons, 200 1[ 



Pelov et al, 2007 [ Pelov and Truszczynski, 2004 



Ferraris an d Lifschitz, 2005] [Ferraris and Lifschitz, 2010 



Pelov, 2004|^ A comprehensive comparisons among these 
approaches to classical aggregates in classical answer set pro- 



gramming [Faber et al., 2010^ Niemela and Simons, 2001 



Pelov et al, 2007 [ Pelov and Truszczynski, 2004 



Ferraris an d Lifschitz, 2005] [Ferraris and Lifschitz, 2010 



Pelov, 2004) in general and between these approaches and 
DLP-^ in particular is found in [ [Faber ef a/., 2010) . 
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